A Z-Buffer CSG Rendering Algorithm for Convex Objects
نویسندگان
چکیده
منابع مشابه
Linear-Time CSG Rendering of Intersected Convex Objects
The Sequenced Convex Subtraction (SCS) algorithm is a hardware based multi-pass image-space algorithm for general purpose Constructive Solid Geometry (CSG) Rendering. Convex objects combined by volumetric intersection, difference and union are rendered in real-time without b-rep pre-processing. OpenGL stencil and depth testing is used to determine the visible surface for each pixel on the scree...
متن کاملRendering Techniques for Hardware-Accelerated Image-Based CSG
Image-based CSG rendering algorithms for standard graphics hardware rely on multipass rendering that includes reading and writing large amounts of pixel data from and to the frame buffer. Since the performance of this data path has hardly improved over the last years, we describe new implementation techniques that efficiently use modern graphics hardware. 1) The render-to-texture ability is use...
متن کاملReal-Time Animation of Objects Modelled using Constructive Solid Geometry
Computer graphics have long been used to help people visualise complex entities such as machine components and assemblies. Systems such as Computer-Aided Design (CAD) applications allow the creation of models and designs for objects by providing interactive tools that can be manipulated by designers. An important facet of interactive design is that it should be possible to see the effects of ch...
متن کاملAlgorithm 3 Leaf Nodes
H n I length sequences in the best case and (unchanged) O H n2 I sequences in the worst case. The approach is based on what we term an overlap graph. We also discuss a unifying approach combining overlap graph based processing with the Sequenced Convex Subtraction (SCS) CSG rendering algorithm. Finally, we present experimental results which show performance improvements, depending on the spatia...
متن کاملThe power of a two-sided depth test and its application to CSG rendering and depth extraction
Shadow mapping is a technique for doing real-time shadowing. Recent work has shown that shadow mapping hardware can be used as a second depth test in addition to the z-test. In this paper, we explore the computational power provided by this second depth test, by demonstrating its utility in two separate applications. We first examine the problem of rendering objects described using CSG (Constru...
متن کامل